- - - - Computational Geometry Bibliography 1 1
نویسندگان
چکیده
Zuni´c. On the maximal number of edges of convex digital polygons included into a square grid. A simplex variant solving an m ×d linear program in O (min(m 2 , d 2)) expected number of pivot steps. A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension. 12 P. K. Agarwal. A deterministic algorithm for partitioning arrangements of lines and its applications. In Proc. 18 P. K. Agarwal. Ray shooting and other applications of spanning trees and low stabbing number. In Proc. 5th Annu. Computing external-furthest neighbours for a simple polygon. In Proc. 1st Canad.von. Star unfolding of a convex polytope, with applications.
منابع مشابه
An annotated bibliography on 1-planarity
The notion of 1-planarity is among the most natural and most studied generalizations of graph planarity. A graph is 1-planar if it has an embedding where each edge is crossed by at most another edge. The study of 1-planar graphs dates back to more than fifty years ago and, recently, it has driven increasing attention in the areas of graph theory, graph algorithms, graph drawing, and computation...
متن کاملRelative Neighborhood Graphs and Their Relatives
This is a survey of results on neighborhood graphs The paper discusses properties bounds on the size algorithms and variants of the neighborhood graphs Numerous applications including computational morphology spatial analysis pattern classi cation and data bases for computer vision are described A rich bibliography of the subject concludes the paper keywords computational geometry computational...
متن کاملAffine Geometry, Projective Geometry, and Non- Euclidean Geometry
1. Affine Geometry 1.1. Affine Space 1.2. Affine Lines 1.3. Affine transformations 1.4. Affine Collinearity 1.5. Conic Sections 2. Projective Geometry 2.1. Perspective 2.2. Projective Plane 2.3. Projective Transformations 2.4. Projective Collinearity 2.5. Conics 3. Geometries and Groups 3.1. Transformation Groups 3.2. Erlangen Program 4. Non-Euclidean Geometry 4.1. Elliptic Geometry 4.2. Hyperb...
متن کاملA View of Mathematics
1. The Unity of Mathematics 2. The concept of Space 2.1. Projective Geometry 2.2. The Angel of Geometry and the Devil of Algebra 2.3. Non-Euclidean Geometry 2.4. Symmetries 2.5. Line element and Riemannian geometry 2.6. Noncommutative Geometry 2.7. Grothendieck’s Motives 2.8. Topos theory 3. Fundamental Tools 3.1. Positivity 3.2. Cohomology 3.3. Calculus 3.4. Trace and Index Formulas 3.5. Abeli...
متن کاملA Complete Bibliography of Publications in Journal of Computational Physics: 2000–2009
+ [?]. 1 [?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?]. 1 + 1 [?]. 1/n [?]. 1/ν [?]. 1/r [?]. 1000 [?]. 10 [?]. 13 [?]. 2 [?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?]. 2 + 1 [?]. 2.5 [?]. 25 [?]. 3 [?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?,...
متن کامل